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Allocate nominal departure 
rates to each class 



Assign rate priorities to each class 
to assure minimum allocations 
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Specify drop precedences 
within each class 
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Execute a scheduling process that 
satisfies the nominal departure rates and 
rate priorities and drop precedences 
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Select highest priority class 
with a non-empty queue 
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Select the class with the 
highest scheduling 
priority for transmission 
of packets associated 
with that class 
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Select the class with the 
highest scheduling 
priority (which satisfies 
this condition) 
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Select highest 
scheduling priority class 
that satisfies this 
condition 
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Transmit one or more queued 
packets of selected class 



FIG.3 
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Are there any classes 
transmitting at less 
than or equal to its 
nominal departure 
rate and its rate 
priority percentage? 



N 



Are there any 
classes 

transmitting at 
less than or equal 
to its nominal 
departure rate? 



N 



Are there any 
classes 

transmitting at 
less than or equal 
to its rate priority 
percentage? 
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Using weighted round robin scheme, 
select one of the identified classes 
with a non-empty queue 



Select an identified class 
using weighted round 
robin, for transmission 
of packets associated 
with that class 
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Select the class 


Y 




according to weighted 
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round robin scheme 






(which satisfies this 






condition) 



156 



Select an identified class 
according to weighted 
round robin scheme and 
that satisfies this 
condition 
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Transmit one or more queued 
packets of selected class 



FIG. 4 



